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Abstract 

We show that the isometry group of the bounded Urysohn space is 
a simple group. 

1 Introduction 

The bounded Urysohn space Ui of diameter 1 is the (unique) complete ho- 
mogeneous separable metric space of diameter 1 which embeds every finite 
metric space of diameter 1. It was shown in |l] that the isometry group of 
the (general) Urysohn space modulo the subgroup of bounded isometries is 
a simple group and it was widely conjectured (in particular by M. Rubin 
and J. Melleray) that the isometry group of the bounded Urysohn space is a 
simple group. We here prove this conjecture using the approach from jl]: 

Theorem 1.1. The isometry group o/Ui is abstractly simple. 

Note that we cannot expect bounded simplicity as in the results in jl] as 
there are isometries of Ui with arbitrarily small displacement. 

The proof relies on the properties of an abstract independence relation. We 
will continue to use the concepts introduced in in particular the following 
notion of independence: 

Definition 1.2. We say that A and C are independent over B, written 

B 
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if for all a G A,c G C with d(a, c) < 1 there is some b G B such that 
d(a, c) = d(a, b) + d(b, c) . 

We say that an automorphism g G Isom(Ui) moves almost maximally if for 
all types tp(a/X) with X finite there is a realisation b with 

b±g(b). 

x 

Note that this definition of independence makes sense even if B = and 
hence this defines a stationary independence relation in the sense of [|J. The 
proof here follows the same lines as the proof in |IJ and we will continue using 
notions from that paper. In the next section we will establish the following: 

Proposition 1.3. Let g G Isom(Ui). If d(a,g(a)) = 1 for some a G Ui, 
then a product of 2 5 conjugates of g moves almost maximally and hence any 
element o/Isom(Ui) can be written as the product of 2 9 conjugates of g and 

g- 1 . 

Using the following observation, this proposition will then imply Theo- 
rem |1.1| exactly as in (jTJ. 

Lemma 1.4. If g G Isom(Ui) is not the identity, then a product of conjugates 
of g moves some element by distance 1. 

Proof. Let a G Ui be such that d(a,g(a)) = k > 0. Pick b G U\ with 
d(a, b) = 1 and a sequence of elements Oq = a, . . . a m = b with d(etj_i, a^) = 
k,i = 1, ... m. By homogeneity of Ui there are elements h{ G Isom(Ui), % = 
1, . . .m with hi(a) = Oj-i, hi(g(a)) = aj. Then g hi (ai_i) = and hence the 
product of these conjugates moves a to b. □ 

2 Proof of the main result 

For any finite set X C Ui,a G Ui we write d(a,X) = min{ c?(a, x) : x G X} 
for the distance from a to A. We call c?(a, X) also the distance of the type 
tp(a/A). We put G = Isom(Ui). 

Lemma 2.1. Let g & G be such that for some a G Ui we have d(a, g(a)) = 1. 
Then for any finite set A there is some x with d(x, A) = 1 andd(x, g{x)) > 1/2 
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Proof. Clearly we may assume that a £ A. Put Y = AU g~ l (A) and choose 
some b with d(b, a) = 1/2 and independent from Y over a. Then d(g(b), A) > 
1/2 and since d(a,g(a)) = 1 we also have d(g(b),a) = 1. Therefore we 
have d(b,g(b)) > 1/2. Choose x with Aft) = 1 such that d(x,g(b)) 
is minimal. Since d(g(b),Ab) > 1/2, we have d(x ) g(b)) < 1/2 and hence 
d(x,g{x))>l/2. □ 

Let p = tp(a/X) be a type over a finite set X. We say that g £ G moves 
the type p almost maximally if there is a realisation x of p with x J^ x #0e) 
and it moves the type p by distance C if there is a realisation x of p with 
d(x,g(x))>C. 

Lemma 2.2. Let g £ G and 1 > d > be such that g moves any type of 
distance do almost maximally. Then any type of distance d < do is moved 
almost maximally or by distance 1 — 2(d — d). 

Proof. Let p = tp(x/X) be a type of distance d < do and x' a realisation 
of p independent from g^ 1 (X) over X (so d(x', = d). Put p' = 

tp(V /Xg^ 1 (X)) and let q = p' + (do — d) denote the prolongation of p' by 
do — d. 

By assumption on g, there is a realisation z of q which is moved almost 
maximally over Xg' 1 (X). Hence 

z 1 g(z) 

Xg-HX) 

and by transitivity 

x 

If d(z, g(z)) = 1 then for a realisation y of p' with d(y, z) = d — d we clearly 
have d(y,g(y)) > 1 - 2(d - d). 

Otherwise we find some b £ X such that 

d ( z , g( z )) = d ( z i b ) + d ( b i g( z ))- 

Let y be a realisation of p' with d(y, z) = d — d. Note that by definition of 
the prolongation we have 

z±,Xg-\X) and hence g{z) X X. 
y g{y) 
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Therefore 



d ( z , g( z )) = d ( z , y) + d(y, h ) + d ( b > g(v)) + d(g(y),g(z)) 

and in particular 

y Xg(y)- 

X 

□ 

Lemma 2.3. Let g G G. Then there exists some h G G such that [g, h] 
has the following property for all d and C : if g moves all types of distance d 
almost maximally or by distance C , then [g, h] moves all types of distance d 
almost maximally or by distance 2C. 

Proof. As in Jl| we may work in a countable model of the bounded Urysohn 
space. We build h by a 'back-and-forth' construction as the union of a chain 
of finite partial automorphisms. It is enough to show the following: let h' 
be already defined on the finite set U, let p be a type over X of distance d 
and assume that g moves all such types almost maximally or by distance C. 
Then h! has an extension h such that [g, h] moves p almost maximally or by 
distance 2C. 

We may assume that X is contained in U. We denote by V the image of U 
under h! . Consider any realisation a of p independent from 

Y = Ug-\U)g-\X) 

and a realisation b of h'(tp(a/U)) over V. Then we extend h! to h : Uac = 
Vbg(b) where c is a realisation of h~ 1 (tp(g(b)/Vb)) independent from Xg(a). 
Then a is moved under [g, h] to g~~ l (c). Since 

clfiW and g(a) X UX 

Ua g(X) 

we have c a (a), which means that 

'-^ g(X)a a v ' ' 

clfiW or c ± g(a). 

g(X) 

The second case implies (7 _1 (c) J^ Y o, which implies our claim. 
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Since d(a/Y) = d(a/U) = d, our assumption about d and C implies that 
one of the following three cases occur: 



Case 1. We find a and b as above with d(a, g(a)) > C and d(b, g{b)) > C. By 
the above we may assume that c g(o)- If d(c,g(a)) = G?(g _1 (c),a) = 1, 
then g _1 (c) and a are independent over the empty set and hence over X. 
Otherwise we have 

d(g~ (c), a) = d(c, g(a)) = d(c, a) + d(a, g(a)) = d(b, gib)) + d(a, g(a)) > 2C. 



Case 2. a ^, Y g(a): This implies a ^ x g (a). Since g(a) %_L s pn ^ transitiv- 

n c I 

hence g _1 (c) a as desired. 



ity yields a ^ g(x) g{a). So from c L ag(x) g(a), then we get c ± g{x) g{a) and 



Case 3. b gib): This implies a c. As above we now get 

c g(a) and hence g -1 (c) J^a. 

g{x) x 



By the results in pi] we now obtain: 



□ 



Proposition 2.4. [] Let g G G fre snc/i £/ia£ /or some a G Ui we have 
d{a,g{a)) = 1. T/ien even/ element of G is the product of2 9 conjugates of g 
and g _1 . 



Proof. An iterated application of Lemma |2.3| to g yields isometries g 1; 02, 
g 3 ,g 4 and g 5 . Note that g 5 is a product of 2 5 conjugates of g and g -1 . 

By Lemma [2.1| g moves every type with distance 1 by distance |. So gi 
moves every type of distance 1 almost maximally or by distance 2-1/2 = 1, 
hence almost maximally. Now Lemma |2T2| (with do = 1) implies that gi moves 
every type of distance d almost maximally or by distance 1 — 2(1 — d) = 2d— 1. 



This implies that g2 moves every type of distance d almost maximally or by 
distance Ad — 2. So types of distance d > | are moved almost maximally and 

1 We thank Adriane Kai'chouh and Isabel Miiller for pointing out an error in an earlier 
version of the proposition. 
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using Lemma ^| with d = | we see that types of distance d < | are moved 
almost maximally or by distance 1 — 2(| — d) = 2d — ~. 



Now c/3 moves every type of distance d almost maximally or by distance 
4c? — 1. So types of distance d > | are moved almost maximally and using 
Lemma 22 with rf = \ we see that types of distance d < | are moved almost 
maximally or by distance 1 — 2(| — d) = 2d 



This implies that #4 moves every type of distance d almost maximally or by 
distance Ad. So types of distance d > \ are moved almost maximally and 
using Lemma [2.2| with d = ~ we see that types of distance cf < | are moved 
almost maximally or by distance 1 — 2(| — d) = 2d + |. 

So (75 moves all types almost maximally. By Corollary 5.4 in |IJ, every element 
of G is a product of at most 2 4 conjugates of g 5 or its inverse. □ 

Corollary 2.5. Lei g £ G. If there is a G Ui w^t/i d(a,g(a)) > 1/n, then 
any element of G can be written as a product of at most n ■ 2 9 conjugates of 
g and g^ 1 . 
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